Renormalization group approach to a generalization of the law of iterated logarithms for one-dimensional (non-Markovian) stochastic chains 2004.3.6
نویسندگان
چکیده
Renormalization group (RG) is, roughly speaking, a dynamical system determined by a map which represents a response of (a set of random) objects in consideration to a change of accuracy of observation, or ‘scale transformation’, on a parameter space of generating functions of quantities defined on the objects. The method is expected to analyze the asymptotic behaviors and critical phenomena of random objects. We can think of, and there have been deep works on, various objects, for which the RG approach may be effective. For the purpose of exhibiting the RG idea, we shall here focus on a simplest object for which the RGmethod is non-trivial, a class of probability measures on a set of paths (stochastic chains) on Z. The RG approach focuses on (stochastic and/or approximate) similarity of the object (paths, in our case), rather than on Markov and/or martingale properties, hence the RG has a (yet to be explored) possibility of being a complimentary tool to these well-established methods. One other point about introducing RG approaches to stochastic chains is that, like differential equations and stochastic differential equations, RG can be seen as a differential type equation which determine the object (stochastic chain, in our case) as a solution to a RG equation. In fact, we will see that, given an arbitrary one dimensional RG, we can uniquely construct a stochastic chain consistent with the equation. The RG approach to the simple random walk on Z has been known in mathematics [7]. Our standpoint is to place RG in the center, instead of regarding RG as another method of constructing wellknown stochastic processes, and to show that there is a large class of stochastic chains, including simple random walks and self-avoiding paths, for which RG acts naturally, and to show, in particular, that a generalization of the law of iterated logarithms hold for such chains.
منابع مشابه
Time-Dependent Real-Space Renormalization Group Method
In this paper, using the tight-binding model, we extend the real-space renormalization group method to time-dependent Hamiltonians. We drive the time-dependent recursion relations for the renormalized tight-binding Hamiltonian by decimating selective sites of lattice iteratively. The formalism is then used for the calculation of the local density of electronic states for a one dimensional quant...
متن کاملStability of Markovian Processes I: Criteria for Discrete-time Chains
In this paper we connect various topological and probabilistic forms of stability for discrete-time Markov chains. These include tightness on the one hand and Harris recurrence and ergodicity on the other. We show that these concepts of stability are largely equivalent for a major class of chains (chains with continuous components), or if the state space has a sufficiently rich class of appropr...
متن کاملIterated Local Search Algorithm for the Constrained Two-Dimensional Non-Guillotine Cutting Problem
An Iterated Local Search method for the constrained two-dimensional non-guillotine cutting problem is presented. This problem consists in cutting pieces from a large stock rectangle to maximize the total value of pieces cut. In this problem, we take into account restrictions on the number of pieces of each size required to be cut. It can be classified as 2D-SLOPP (two dimensional single large o...
متن کاملA NUMERICAL RENORMALIZATION GROUP APPROACH FOR AN ELECTRON-PHONON INTERACTION
A finite chain calculation in terms of Hubbard X-operators is explored by setting up a vibronic Harniltonian. The model conveniently transformed into a form so that in the case of strong coupling a numerical renormalization group approach is applicable. To test the technique, a one particle Green function is calculated for the model Harniltonian
متن کاملرسانندگی الکترونی سیمهای مولکولی پلیپیرول (PPy) و ظهور پدیده فانو رزونانس
In this paper, we studied the electronic conductance of a polypyrrole polymer, which is embedded between two semi-infinite simple chains by using Green’s function technique in tight-binding approach. We first reduced the center polymer to a one dimensional chain with renormalized onsite and hopping energies by renormalization method. Then, we calculated the system conductivity as a function of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004